#include<stdio.h>
#include<stdlib.h>
int a[3000];
int b[52][52];
int cmp(const void *a,const void *b){
    return (* (int *)a)>(* (int *)b);
}
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    int c=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d",&a[c]);
            c++;
        }
    }
   
    qsort(a,c,sizeof(int),cmp);
     c=0;
   for(int i=1;i<=n;i++){
        for(int j=1;j<m;j++){
            printf("%d ",a[c]);
            c++;
        }
         printf("%d\n",a[c]);
         c++;
    }
}